منابع مشابه
Lower bounds for moments of L-functions.
The moments of central values of families of L-functions have recently attracted much attention and, with the work of Keating and Snaith [(2000) Commun. Math. Phys. 214, 57-89 and 91-110], there are now precise conjectures for their limiting values. We develop a simple method to establish lower bounds of the conjectured order of magnitude for several such families of L-functions. As an example ...
متن کاملPushing the Bounds for Matrix-Matrix Multiplication
A tight lower bound for required I/O when computing a matrix-matrix multiplication on a processor with two layers of memory is established. Prior work obtained weaker lower bounds by reasoning about the number of phases needed to perform C := AB, where each phase is a series of operations involving S reads and writes to and from fast memory, and S is the size of fast memory. A lower bound on th...
متن کاملLower Bounds for Matrix Product
We prove lower bounds on the number of product gates in bilinear and quadratic circuits that compute the product of two n n matrices over finite fields. In particular we obtain the following results: 1. We show that the number of product gates in any bilinear (or quadratic) circuit that computes the product of two n n matrices over GF (2) is at least 3n2 o(n2). 2. We show that the number of pro...
متن کاملRobustness Bounds for Matrix -stability
This paper addresses the problem of robust matrix rootclustering analysis. The considered matrices are complex and subject to both polytopic and parameter-dependent normbounded uncertainties. The clustering regions are unions of convex and possibly disjoint and nonsymmetric subregions of the complex plane. The proposed clustering conditions are formulated through an approach based upon Linear M...
متن کاملThree Absolute Perturbation Bounds for Matrix Eigenvalues Imply Relative Bounds
We show that three well-known perturbation bounds for matrix eigenvalues imply relative bounds: the Bauer-Fike and Hooman-Wielandt theorems for diagonalisable matrices, and Weyl's theorem for Hermitian matrices. As a consequence, relative perturbation bounds are not necessarily stronger than absolute bounds; and the conditioning of an eigenvalue in the relative sense is the same as in the absol...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Rocky Mountain Journal of Mathematics
سال: 1974
ISSN: 0035-7596
DOI: 10.1216/rmj-1974-4-2-207